Tree-structured object creation in database transformations
نویسندگان
چکیده
Within the class of “determinate” object-creating database transformations, identified by Abiteboul and Kanellakis, a natural proper subclass consists of the so-called “constructive” transformations. A determinate transformation is constructive if its input-output pairs satisfy a condition discovered by Jan Paredaens. In this note we point out that when object creation is “tree-structured,” as is the case in tree-structured data models such as XML, determinate transformations are always constructive. Dedicated to Jan Paredaens for his 60th birthday
منابع مشابه
Object-Based Classification of UltraCamD Imagery for Identification of Tree Species in the Mixed Planted Forest
This study is a contribution to assess the high resolution digital aerial imagery for semi-automatic analysis of tree species identification. To maximize the benefit of such data, the object-based classification was conducted in a mixed forest plantation. Two subsets of an UltraCam D image were geometrically corrected using aero-triangulation method. Some appropriate transformations were perfor...
متن کاملOn the Completeness of Object - CreatingDatabase Transformation Languages 1
Object-oriented applications of database systems require database transformations involving non-standard functionalities such as set manipulation and object creation, i.e., the introduction of new domain elements. To deal with these functionalities, Abiteboul and Kanellakis introduced the \determinate" transformations as a generalization of the standard domain-preserving transformations. The ob...
متن کاملOn the Completeness of Object -
Object-oriented applications of database systems require database transformations involving non-standard functionalities such as set manipulation and object creation, i.e., the introduction of new domain elements. To deal with these functionalities, Abiteboul and Kanellakis introduced the \determinate" transformations as a generalization of the standard domain-preserving transformations. The ob...
متن کاملSQL-AG: Querying structured documents using attribute grammars
Structured documents, such as program source texts, technical documentation, or XML data, comprise an important class of data in many applications. Structured documents are distinguished from flat text by their tree structure. In a program source text, this structure is the abstract syntax tree of the program. In a technical document, this structure is the division in chapters, sections, paragr...
متن کامل$omega$-Operads of coendomorphisms and fractal $omega$-operads for higher structures
In this article we introduce the notion of textit{Fractal $omega$-operad} emerging from a natural $omega$-operad associated to any coglobular object in the category of higher operads in Batanin's sense, which in fact is a coendomorphism $omega$-operads. We have in mind coglobular object of higher operads which algebras are kind of higher transformations. It follows that this natural $omeg...
متن کامل